草庐IT

leetcode 2744

全部标签

leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素

一、题目大意https://leetcode.cn/problems/kth-largest-element-in-an-array给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。****示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4提示:1-104 二、解题思路理解题意:在一个未排序的数组中,找到第k大的数字。输入一个数组和一个目标k,输出第k大的数字,题目黑夜一定有解。解题思路:快速选择一般用于解决k-thElement问题,

leetcode 215. Kth Largest Element in an Array 数组中的第K个最大元素

一、题目大意https://leetcode.cn/problems/kth-largest-element-in-an-array给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。****示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4提示:1-104 二、解题思路理解题意:在一个未排序的数组中,找到第k大的数字。输入一个数组和一个目标k,输出第k大的数字,题目黑夜一定有解。解题思路:快速选择一般用于解决k-thElement问题,

leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)

一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0给你旋转后的数组nums和一个整数target,请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target,则返回true,否则返回false。你必须尽可能减少整个操作步骤。示例 1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例 2:输入:nums=[2,5,6

leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)

一、题目大意标签:查找https://leetcode.cn/problems/search-in-rotated-sorted-array-ii已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0给你旋转后的数组nums和一个整数target,请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target,则返回true,否则返回false。你必须尽可能减少整个操作步骤。示例 1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例 2:输入:nums=[2,5,6

leetcode 34. Find First and Last Position of Element in Sorted Array 在排序数组中查找元素的第一个和最后一个位置(中等)

一、题目大意标签:查找https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回 [-1,-1]。进阶:你可以设计并实现时间复杂度为 O(logn) 的算法解决此问题吗?示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例 2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1

leetcode 34. Find First and Last Position of Element in Sorted Array 在排序数组中查找元素的第一个和最后一个位置(中等)

一、题目大意标签:查找https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回 [-1,-1]。进阶:你可以设计并实现时间复杂度为 O(logn) 的算法解决此问题吗?示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例 2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1

leetcode 347. Top K Frequent Elements 前 K 个高频元素

一、题目大意https://leetcode.cn/problems/top-k-frequent-elements给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示:1k的取值范围是[1,数组中不相同的元素的个数]题目数据保证答案唯一,换句话说,数组中前k个高频元素的集合是唯一的进阶:你所设计算法的时间复杂度必须优于O(nlogn),其中n 是数组大小。二、解题思路题意:给定一个数组,统计前k个高频的数字,顺序任意。思

leetcode 347. Top K Frequent Elements 前 K 个高频元素

一、题目大意https://leetcode.cn/problems/top-k-frequent-elements给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示:1k的取值范围是[1,数组中不相同的元素的个数]题目数据保证答案唯一,换句话说,数组中前k个高频元素的集合是唯一的进阶:你所设计算法的时间复杂度必须优于O(nlogn),其中n 是数组大小。二、解题思路题意:给定一个数组,统计前k个高频的数字,顺序任意。思

LeetCode——任务调度器

1.任务调度器这道题一上手会犯直接找模拟方法,然后根据模拟方法来得出结果。也不是说直接找模拟方法不对,只是说一开始没有更深入的思考的话,模拟方法很可能是错的,导致浪费时间,像这种题,要注意其中的极限思想,比如这道题,假如其他变量不动,把等待间隔不断调大会发生什么?然后出现变化的分界点是什么?按照这样思考,就不难出结果了。题目链接1.1.问题给你一个用字符数组tasks表示的CPU需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在1个单位时间内执行完。在任何一个单位时间,CPU可以完成一个任务,或者处于待命状态。然而,两个相同种类的任务之间必须有

LeetCode——任务调度器

1.任务调度器这道题一上手会犯直接找模拟方法,然后根据模拟方法来得出结果。也不是说直接找模拟方法不对,只是说一开始没有更深入的思考的话,模拟方法很可能是错的,导致浪费时间,像这种题,要注意其中的极限思想,比如这道题,假如其他变量不动,把等待间隔不断调大会发生什么?然后出现变化的分界点是什么?按照这样思考,就不难出结果了。题目链接1.1.问题给你一个用字符数组tasks表示的CPU需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在1个单位时间内执行完。在任何一个单位时间,CPU可以完成一个任务,或者处于待命状态。然而,两个相同种类的任务之间必须有